NP-completeness - vertaling naar Engels
Diclib.com
Woordenboek ChatGPT
Voer een woord of zin in in een taal naar keuze 👆
Taal:

Vertaling en analyse van woorden door kunstmatige intelligentie ChatGPT

Op deze pagina kunt u een gedetailleerde analyse krijgen van een woord of zin, geproduceerd met behulp van de beste kunstmatige intelligentietechnologie tot nu toe:

  • hoe het woord wordt gebruikt
  • gebruiksfrequentie
  • het wordt vaker gebruikt in mondelinge of schriftelijke toespraken
  • opties voor woordvertaling
  • Gebruiksvoorbeelden (meerdere zinnen met vertaling)
  • etymologie

NP-completeness - vertaling naar Engels


NP-completeness         
  • Levin]] proved that each easy-to-verify problem can be solved as fast as SAT, which is hence NP-complete.
  • P≠NP]], while the right side is valid under the assumption that P=NP (except that the empty language and its complement are never NP-complete, and in general, not every problem in P or NP is NP-complete)
  • reductions]] typically used to prove their NP-completeness
COMPLEXITY CLASS
NP-complete problem; NP-complete problems; NP complete; NP completeness; NP-C; Np complete; Np-complete; NP-complete language; Np-complete problem; NP-Completeness; Np completeness; Non-deterministic polynomial-time complete; NP-Complete; Nondeterministic Polynomial Complete; Non polynomial complete; Np-Complete; NP-complete; NP-incomplete
NP-полнота
NP-complete problem         
  • Levin]] proved that each easy-to-verify problem can be solved as fast as SAT, which is hence NP-complete.
  • P≠NP]], while the right side is valid under the assumption that P=NP (except that the empty language and its complement are never NP-complete, and in general, not every problem in P or NP is NP-complete)
  • reductions]] typically used to prove their NP-completeness
COMPLEXITY CLASS
NP-complete problem; NP-complete problems; NP complete; NP completeness; NP-C; Np complete; Np-complete; NP-complete language; Np-complete problem; NP-Completeness; Np completeness; Non-deterministic polynomial-time complete; NP-Complete; Nondeterministic Polynomial Complete; Non polynomial complete; Np-Complete; NP-complete; NP-incomplete
полная задача, переборная задача, полиномиально разрешимая на недетерминированных машинах
syntactic completeness         
FUNDAMENTAL CONCEPT IN METALOGIC, AND THE TERM MAY BE USED WITHOUT QUALIFICATION WITH DIFFERING MEANINGS DEPENDING ON THE CONTEXT WITHIN MATHEMATICAL LOGIC
Completeness (in logic); Syntactic completeness; Semantic completeness; Refutation-complete; Strong completeness; Refutation completeness; Deductive completeness; Complete (logic); Incomplete (logic)

математика

синтаксическая полнота

Definitie

Непер
I Не́пер

Нейпир (Napier) Джон (1550, Мерчистон-Касл, близ Эдинбурга, - 4.4.1617, там же), шотландский математик, изобретатель Логарифмов. Учился в Эдинбургском университете. Основными идеями учения о логарифмах Н. овладел не позднее 1594, однако его "Описание удивительной таблицы логарифмов", в котором изложено это учение, было издано в 1614. В этом труде содержались определение логарифмов, объяснение их свойств, таблицы логарифмов синусов, косинусов, тангенсов и приложения логарифмов в сферической тригонометрии. В "Построении удивительной таблицы логарифмов" (опубликовано 1619) Н. изложил принципы вычисления таблиц. Кинематическое определение логарифма, данное Н., по существу равносильно определению логарифмической функции через дифференциальное уравнение. Н. принадлежит также ряд удобных для логарифмирования формул решения сферических треугольников.

Соч.: Mirifici logarithmorum Canonis descriptio; ejusque usus, in utraque, trigonometria, utetiam in omni logistica mathematica... explicatio, Edin., 1614.

Лит.: История математики, т. 2, М., 1970.

II Не́пер

единица логарифмической относительной величины (натурального логарифма (См. Натуральный логарифм) отношения двух одноимённых физических величин). Названа по имени Дж. Непера, обозначается - нп или Np. 1 нп = In (F2/F1) при F2/F1 = e, где F2 и F1 - физические "силовые" величины (напряжения, силы тока, давления и т.п.) и е - основание натуральных логарифмов. Н. применяется в основном при измерениях ослабления (затухания) электрических сигналов в линиях связи. Соотношение с др. единицами логарифмической относительной величины - Белом и Децибелом: 1 нп = 2lgе б ≈ 0,8686 б = 8,686 дб.

Wikipedia

NP-completeness
In computational complexity theory, a problem is NP-complete when:
Vertaling van &#39NP-completeness&#39 naar Russisch